#include <stdio.h>
#include <stdlib.h>

#define dima 5
#define dimb 18
#define dim 4

typedef struct EL {int info, cod; struct EL *next;} targhe;
typedef targhe *listatarghe;

typedef enum {false, true} boolean;

void canc1(listatarghe *lista)
{
	listatarghe aux;
	if(*lista!=NULL)
	{
		aux=*lista;
		(*lista)=(*lista)->next;
		free(aux);
	}
}

void trovaPisa(listatarghe *lista, int codice)
{
	listatarghe aux;
	aux=*lista;
	while(aux!=NULL)
	{
		if((aux)->cod!=codice) 
		{
			canc1(&aux);
			aux=aux->next;
		}
		else aux=aux->next;
		
	}
}

void cancPisa(listatarghe *lista, int codice)
{
	listatarghe aux;
	aux=*lista;
	if(aux!=NULL)
	{
		if(aux->cod==codice) 
		{
			canc1(&aux);
			cancPisa(&((*lista)->next), codice);
		}
		else cancPisa(&((*lista)->next), codice);  
	}
}
	

int sottoarray(int a[], int b[])
{
	int i, j, cont, occ;
	i=0; cont=0; occ=0;
	j=0; 
	while(i<dimb)
	{	while(a[j]==b[i]) 
		{
			cont++;
			i++;
			j++;
		}
	if(cont==dima) occ++;
	cont=j=0;
	i++;
	}
	return occ;
} 		

int grande(int *a, int DIM, int x, int y)
{
	int i;
	i=0;
	if(DIM>0)
	{
		if(x>a[i]) x=a[i];
		else i++;
		return grande((a+1), DIM-1, x, i);
	}
	else return (x-1);
}
		
		
int main()
{
	int a[dima]={1, 2, 3, 4, 5};
	int b[dimb]={0, 1, 2, 3, 4, 5, 0, 1, 2, 3, 5, 4, 2, 1, 2, 3, 4, 5};
	int ris, r;
	ris=sottoarray(a, b);
	printf("%d\n", ris);
	int c[dim]={16, 101, -141, -13};
	r=grande(c, dim, a[0], 0);
	printf("%d\n", r);
	return 0;
}